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(57) Abstract 

The present invention relates to a method related to GPRS (General Packet Radio Service) system providing packet switched 
connections throughout a communication network, especially a PLMN (Public Land Mobile Network), said connections being related 
to different (JoS ((Quality of Service) levels between end users, wherein an LLC (Logic Link Control) protocol is a packet oriented protocol, 
and wherein an LLC (Logic Link Control) is established when one mobile station activates one PDP context with a (JoS for which the MS 
(Mobile Station) docs not already have an LLC established, and in order to avoid separate handling of several logic links for one mobile 
station, and in order to avoid assignment of new link identities internally within an SGSM and at change of SGSN, it is according to 
the present invention suggested that the method involves the use of one LLC (Logic Link Control) with an independent set of link state 
variables per (JoS, so as to allow independent handling of different (JoS within said link. 
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1 

METHOD RELATED TO GPRS (GENERAL PACKET RADIO SERVICE) 
SYSTEM PROVIDING PACKET SWITCHED CONNECTIONS 

Field of the invention 

5 

The present invention concerns a method related to GPRS 
(General Packet Radio Service) system providing packet 
switched connections throughout a communication network, 
especially a PLMN (Public Land Mobile Network), said 

10 connections being related to different QoS (Quality of 

Service) levels between end users, wherein an LLC (Logic 
Link Control) protocol is a packet oriented protocol, and 
wherein an LLC (Logic Link Control) is established when 
one mobile station activates one PDP context with a QoS 

15 for which the MS (Mobile Station) does not already have 
an LLC establishment, 

GPRS (General Packet Radio Service), that is currently 
specified by ETSI as a service for GSM phase 2+, provides 

20 packet switched connections throughout the PLMN (Public 
Land Mobile Network) . The packet switching is performed 
between the nodes in the network and on the radio inter- 
face. It is currently specified four different quality of 
service levels in order to offer different types of sub- 

25 scriptions with different demands for the efficiency 
between the end users. 

The most critical part of the transmission is between a 
mobile station and the SGSN (Serving GPRS Support Node). 
30 The change of the mobile stations position and the fact 
that several users share the same radio resources makes 
prediction of QoS (quality of service) difficult because 
of the chosen LLC (Logic Link) protocol. 

35 The protocol stack for GPRS (MS - SGSN) is shown in the 
enclosed Figure 1 . 
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The Problem Area 

The nature of the LLC protocol is a packet oriented pro- 
tocol where the packets must be received in the same 
5 order as they are sent. The philosophy has been that one 
mobile station is assigned one Logic Link where a number 
of PDP contexts can be activated. The SNDCP layer will 
multiplex all PDP contexts for one mobile station on the 
Logic Link. This may result in having one subscriber 

10 attached to the GPRS system with e.g. four different PDP 
contexts, each PDP context with a different QoS. The QoS 
requirements for GPRS have started discussions whether 
the BSS (Base Station System) in situations with high 
traffic may alter the packet flow for a single MS by 

15 taking the QoS into account in the packet processing 
between the MS and the SGSN. 

Prior Art 

20 The current approach for the GPRS standardization is to 

have several Logic Links for one mobile station. When one 
mobile station activates one PDP context with a QoS for 
which the mobile station does not already have a Logic 
Link established, a Logic Link is established. 

25 

This may result in having one subscriber attached to the 
GPRS system with e.g. four different PDP contexts, each 
PDP context with a different QoS and thereby a separate 
Logic Link. 

30 

Shortcomings of the Prior Art 

The working assumption is complicated. It leads to sepa- 
rate handling of several Logic Links for one mobile sta- 
35 tion which cause extensive logic in the MS and the SGSN 
at PDP context activation/deactivation and a change of 
Logic Link{s) during assignment of new link identities 
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internally within an SGSN and at change of SGSN. 



Summary of the Invention 

5 An object of the present invention is to provide an im- 
proved method for controlling multiple quality of service 
levels in a communication network, especially a PLMN 
(Public Land Mobile Network). 

10 Another object of the present invention is to avoid sepa- 

rate handling of several logic links for one mobile sta- 
tion, so as to avoid extensive logic in any MS and any 
SGSN at PDF context activation/deactivation. 

15 A further object of the present invention is to have an 
efficient change of logic link changes. 

These objects are achieved by raeeuis of a method as stated 
in the preamble, which according to the present invention 
20 is characterized in that the method involves the use of 
one LLC (logic link) with an independent set of link 

state variables per QoS, so as to allow independent handr. ^ 

ling of different QoS within said link, 

25 In other words, the proposed solution can be character- 
ized by being one Logic Link (to ease the handling of 
Logic Link) with an independent set of logic link state 
variables (LLSV) per QoS (in order to have an independent 
handling of different QoS within the Logic Link). 

30 

It may be possible to acknowledge several QoSs in one 
supervisory freune using a bit-mapped Logic Link State 
Variable Indicator. 

35 Merits of the Invention 



The invention makes it possible to handle different QoSs 
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at the same Logic Link even though the sequence of frames 
received at the terminating peer may not be the same as 
the sequence of the frames sent from the originating 
peer, 

5 

Further features and advantages of the present invention 
will appear from the following description taken in con- 
nection with the appended drawings, as well as from the 
enclosed patent claims. 

10 

Brief Disclosure of the Drawings 

Fig. 1 is a block diagram illustrating the protocol stack 
for GPRS (MS-SGSN). 

15 

Fig. 2 is a schematic diagram illustrating a first ex- 
ample of control field format for an information frame, 
when supporting six Quality of Service levels. 

20 Fig. 3 is a schematic diagrcira illustrating a second ex- 
ample of control field format for an information frame 

wherein- a certain number of Logic Link State Variables 

are acknowledged. 

25 Fig, 4 is a schematic diagram illustrating a third ex- 
ample of control field format for an information frame in 
a combined information frame and supervisory frame where 
no acknowledgement is sent. 

30 Detailed Description of Embodiments 

A Logic Link (LL) handling more than one Quality of Ser- 
vice (QoS) requires that packets with different QoS may 
pass each other at the Logic Link level. This can be 
35 achieved by introducing one set of Logic Link State Vari- 
ables per Quality of Service in the Logic Link state 
machine . 
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5 

In the information frame (I format), a Logic Link State 
Variable Indicator has to indicate which QoS is defined 
for the current frame. The Service Access Point Identifi- 
er (SAPI) in the Address Field of the frame may be used 
5 for this purpose. 

In the supervisory frames (S format), a Logic Link State 
Variable Indicator has to indicate which QoSs the possib- 
le acknowledgement are regarding. Note that a supervisory 
10 frame may also be piggy-backed an information frame, i.e. 
they are using a common control field. Using a bit-mapped 
field for indication of QoSs, it is possible to acknow- 
ledge several QoSs in one supervisory frame, 

15 The control field in the supervisory frames can be of 

variable length according to the QoSs to be acknowledged, 
i.e. only the receive state variables for the QoSs to be 
acknowledged are included according to the bit-mapped 
Logic Link State Variable Indicator field. 

20 

The maximum number of outstanding frames (window size) 
may be defined' either per set of Logic Link state variab- 
les or common for the Logic Link state machine, or a 
combination of both, 

25 

The number of Logic Link State Variable Indicator sets 
may vary between different vendors of MSs or SGSNs. In 
the link set-up procedure, the number of Logic Link State 
Variable Indicator sets may be negotiated. In cases where 
30 only one set is supported, the Logic Link State Variable 
Indicator parameter may be omitted to save one byte in 
most information frames. 

For further information about Logic Link Control Proto- 
35 col, see reference 1. 



In the following there will be disclosed three examples 
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of control field format for an information frame. 



Example 1 

The control field for a combined information frame and 
5 supervisory frame (I+S format) may look like Fig. 2, when 
supporting six Quality of Service levels. The Service 
Access Point Identifier (SAPI) in the Address Field de- 
fines the QoS for N(S), 



10 In Fig. 2 the symbols included therein are as follows: 

Sy^ Supervisory Function Bit 

N(S) Transmitter Send Sequence Number 

R^-Rg Logic Link State Variable Indicator 

N(R) Transmitter Receive Sequence Number 

1 5 X Spare 

p/F Poll/Final bit 

Example 2 

The control field in a combined information frame and 
20 supervisory frame (I+S format) where Logic Link State 

Variables 1 , 3 and 6 are acknowledged will according to 
~ this"exampTe look like Fig. 3. (Supervisory Function Bits 

(S^) and Poll/Final Bit (P/F) not regarded). 

25 Example 3 

The control field in a combined information frcime and 
supervisory frame (I+S format) vhere no acknowledgement 
is sent may look like Fig. 4. 

30 It is to be understood that many more examples can be 
contemplated, all of which being within the scope and 
teachings of the present invention, namely a method to, 
by independent handling of different connected packet 
flows, e.g. characterized by a unique QoS, be able to 

35 handle several packet flows within the context of a sing- 
le connection, e.g. characterized by being one logic 
link. 
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Further, the present invention supports a principle of 
having separate link state variables for each connected 
packet flow, e.g. characterized by a specific QoS. 



5 More specifically, the invention supports a principle of 
letting ein acknowledgement for received packets for seve- 
ral connected packet flows, e.g. characterized by several 
QoSs, be acknowledged by one acknowledgement with an 
individual acknowledgment per connected packet flow, e.g. 
10 characterized by each QoS within the acknowledgement. 



References 

GSM 04. 64, Version: 0.2,0 (Draft a), Date: March 1997, 
European Telecommunications Standards Institute 1997. 
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Patent claims 

1 , Method related to GPRS (General Packet Radio Ser- 
vice) system providing packet switched connections 

5 throughout a communication network, especially a PLMN 
(Public Land Mobile Network), said connections being 
related to different QoS (Quality of Service) levels 
between end users, wherein an LLC (Logic Link Control) 
protocol is a packet oriented protocol, and wherein an 
10 LLC (Logic Link Control) is established when one mobile 
station activates one PDP context with a QoS for which 
the MS (mobile station) does not already have an LLC 
established, 

characterized in that the method involves 
15 the use of one LLC (Logic Link) with an independent set 
of link state variables per QoS, so as to allow indepen- 
dent handling of different QoS within said link. 

2 . Method according to claim 1 , 

20 characterized by handling different con- 
nected packet flows each of which having a unique QoS 

within" the context of one connection, i.e. one LLC (Logic — 

Link) . 

25 3. Method according to claim 1 or 2, 

characterized by acknowledging received 
packets for several connected packet flows having several 
QoSs by one acknowledgement, said one acknowledgement 
including one or more individual acknowledgement ( s ) per 

30 connected packet flow. 

4 , Method according to claim 1 , 

characterized by the use of one super- 
visory frame and using a bit-mapped LLSVI (Logic Link 
35 State Variable Indicator) for acknowledging several QoSs 
in said frame. 
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5 • Method according to claim 1 , 

characterized by using the same logic 
link for handling different QoSs in connection with a 
sequence of fraimes received at terminating peer indepen- 
5 dent of whether said sequence is equal or different from 
the sequence of the frames sent from an originating peer. 

6. Method according to claim 1, 

characterized in that in the information 
10 frames (I format) there is used an LLSVI (Logic Link 

State Variable Indicator) to indicate which QoS is defin- 
ed in the current frame. 

7. Method according to claim 1 or 6, 

15 characterized in that an SAPI (Service 

Access Point Identifier) in the AF (Address Field) of the 
frame is used as an LLSVI (Logic Link State Variable 
Indicator). 

20 8. Method according to claim 1, 

characterized in that in the supervisory 

frames (S format) there- is used an LLSVI (Logic Link 

State Variable Indicator) to indicate to which QoSs the 
possible acknowledgements are related, such supervisory 
25 frames also including a piggy-backed information frame, 
i.e. aid frames possible using a common control field. 

9 . Method according to claim 1 , 

characterized by using a control field in 
30 the supervisory frame(s) of variable length according to 
the QoS or QoSs to be acknowledged. 

10. Method according to claim 2 or 6, 

characterized in that in the bit-mapped 
35 LLSVI (Logic Link State Variable Indicator) field only 
the receive state variables for the QoS or QoSs to be 
acknowledged are included. 
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1 1 , Method according to claim 1 , 

characterized by defining the maximum 
number of outstanding frames (window size) either per set 
of logic link state variables or common for the logic 
5 link state machine, or a combination of both. 



1 2 . Method according to claim 1 , 

characterized by omitting any LLSVI (Logic 
Link State Variable Indicator) when only one LLSV (Logic 
10 Link State Variable) is needed . 

13. Method according to any of the preceeding claims, 
characterized in that the number of LLSVs 
(Logic Link State Variables) can be negotiated during the 

15 link set-up procedure. 
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